﻿#define _CRT_SECURE_NO_WARNINGS 1
//打印X型复习
//*   *  
// * *    
//  *      
// * *    
//*   *  

//*    *
// *  *
//  **
//  **
// *  *
//*    *
#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 1;i <= n;i++)
//	{
//		int j = 0;
//		for (j = 1;j <= n;j++)
//		{
//			if (i == j || i + j == n + 1)
//			{
//				printf("*");
//			}
//			else {
//				printf(" ");
//			}
//		}
//		printf("\n");
//	}
//	return 0;
//}

//我们用二维数组来实现
//int main()
//{
//	char arr[100][100] = { '0' };
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 0;j < n;j++)
//		{
//			if (i == j || i + j == n - 1)
//			{
//				arr[i][j] = '*';
//			}
//			else {
//				arr[i][j] = ' ';
//			}
//		}
//	}
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 0;j < n;j++)
//		{
//			printf("%c", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//

//打印空心正方形
//二维数组的方法
//* * * * *
//*       *
//*       *
//*       *
//* * * * *
//int main()
//{
//	char arr[100][100] = { 0 };
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 0;j < n;j++)
//		{
//			if (i == 0 || j == 0 || i == n - 1 || j == n - 1)
//			{
//				arr[i][j] = '*';
//			}
//			else {
//				arr[i][j] = ' ';
//			}
//		}
//	}
//	for (int i = 0; i < n;i++)
//	{
//		for (int j = 0;j < n;j++)
//		{
//			printf("%c ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//KiKi有一个矩阵，他想知道转置后的矩阵（将矩阵的行列互换得到的新矩阵称为转置矩阵），请编程帮他解答。
//输入描述：
//第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。(1≤n≤10, 1≤m≤10)
//从2到n + 1行，每行输入m个整数（范围 - 231~231 - 1），用空格分隔，共输入n * m个数，表示第一个矩阵中的元素。
//输出描述：
//输出m行n列，为矩阵转置后的结果。每个数后面有一个空格。
//int main()
//{
//	int n = 0;
//	int m = 0;
//	int arr[10][10] = { 0 };
//	scanf("%d %d", &n, &m);
//	printf("\n");
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 0;j < m;j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	printf("\n");
//	for (int i = 0;i < m;i++)
//	{
//		for (int j = 0;j < n;j++)
//		{
//			printf("%d ", arr[j][i]);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//输入10个整数，要求按输入时的逆序把这10个数打印出来。逆序输出，就是按照输入相反的顺序打印这10个数。
//输入描述：
//一行，输入10个整数（范围 - 231~231 - 1），用空格分隔。
//输出描述：
//一行，逆序输出输入的10个整数，用空格分隔。
//int main()
//{
//	int arr[10] = { 0 };
//	for (int i = 0;i < 10;i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 9;i >= 0;i--)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//描述
//输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
//数据范围：
//1≤𝑛,𝑚≤1000，序列中的值满足0≤𝑣𝑎𝑙≤30000
//输入描述：
//输入包含三行，
//第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
//第二行包含n个整数，用空格分隔。
//第三行包含m个整数，用空格分隔。
//输出描述：
//输出为一行，输出长度为n + m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
int main()
{
	int n = 0;
	int m = 0;
	int arr1[10] = { 0 };
	int arr2[10] = { 0 };
	int i = 0;
	int j = 0;
	scanf("%d %d", &n, &m);
	for (i = 0;i < n;i++)
	{
		scanf("%d", &arr1[i]);
	}
	for (j = 0;j < m;j++)
	{
		scanf("%d", &arr2[j]);
	}
	i = 0;
	j = 0;
	while(i<n&&j<m)
	{
		if (arr1[i] < arr2[j])
		{
			printf("%d ", arr1[i]);
			i++;
		}
		else if (arr1[i] > arr2[j])
		{
			printf("%d ", arr2[j]);
			j++;
		}
		else
		{
			printf("%d %d ", arr1[i], arr2[j]);
			i++;
			j++;
		}
		
	}
	while (i < n)
	{
		printf("%d ", arr1[i]);
		i++;
	}
	while (j < m)
	{
		printf("%d ", arr2[j]);
		j++;
	}


	return 0;
}